On Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm
نویسنده
چکیده
We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rules support spiral glider-guns (rotating activator-inhibitor spirals emitting mobile localizations) and stationary localizations which destroy or modify gliders, along with a rich diversity of emergent structures with computational properties. We describe how structures are created and annihilated by glider collisions, and begin to explore the necessary processes that generate this kind of complex dynamics. keywords: cellular automata, reaction-diffusion, glider, glider-gun, localization, emergence, complexity, mutation, self-organization, dynamics.
منابع مشابه
Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton
A hexagonal ternary-state two-dimensional cellular automaton is designed which imitates an activator-inhibitor reaction-diffusion system, where the activator is self-inhibited in particular concentrations and the inhibitor dissociates in the absence of the activator. The automaton exhibits both stationary and mobile localizations (eaters and gliders), and generators of mobile localizations (gli...
متن کاملGlider Dynamics in 3-Value Hexagonal Cellular Automata: The Beehive Rule
We present a 3-value cellular automaton which supports gliders, glider-guns and self-reproduction or self-destruction by glider collisions. The complex dynamics emerge spontaneously in both 2d and 3d according to the 6-neighbor, k-totalistic, “beehive” rule; the 2d dynamics on a hexagonal lattice is examined in detail. We show how analogous complex rules can be found, firstly by mutating a comp...
متن کاملOperating binary strings using gliders and eaters in reaction-diffusion cellular automaton
We study transformations of 2-, 4and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reactiondiffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton – a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain conce...
متن کاملThe Emergence of Glider Guns in Cellular Automata found by Evolutionary Algorithms
We aim to construct an automatic system for the discovery of computationally universal cellular automata, spatially. Glider and glider gun structures are required for such systems. In this paper, a large number of glider guns are presented which have sponstaneously emerged through the use of a genetic algorithm. A classification of glider guns that takes into account the number of emitted glide...
متن کاملSearching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques
We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, an evolutionary search for glider guns with different parameters is described and other search techniques are also presented as benchmark. We demonstrate the sponstaneous emergence of an ...
متن کامل